Swarm Robot Exploration Strategy for Path Formation Tasks Inspired by Physarum polycephalum

نویسندگان

چکیده

Physarum polycephalum, a unicellular and multiheaded slime mould, can form highly efficient networks connecting separated food sources during the process of foraging. These adaptive exhibit unique characteristic in that they are optimized without control central consciousness. Inspired by this phenomenon, we present an exploration navigation strategy for swarm robots, which exploits cooperation self-organisation to overcome limited abilities individual robots. The task faced robots consists unknown environment order find path between two distant target areas. For proposed algorithm (EAIPP), experimentally robustness tests obstacle conducted analyse performance our compare with other robot foraging algorithms also focus on formation task. This work has certain significance research polycephalum. robotics, not only lead multirobot as whole limitations very simple agents but offer better terms search efficiency success rate. is first one combining It reveals potential polycephalum principle systems.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Physarum Learner: a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum

Two novel algorithms for learning Bayesian network structure from data based on the true slime mold Physarum polycephalum are introduced. The first algorithm called CPhyL calculates pairwise correlation coefficients in the dataset. Within an initially fully connected Physarum-Maze, the length of the connections is given by the inverse correlation coefficient between the connected nodes. Then, t...

متن کامل

Induction of spherule formation in Physarum polycephalum by polyols.

A method has been developed for inducing spherule formation (spherulation) in the myxomycete Physarum polycephalum by transferring the culture to synthetic medium containing 0.5 m mannitol or other polyols. This morphogenetic process occurred within 12 to 35 hr after the inducer was added. The mature spherules existed as distinct morphogenetic units, in contrast to the clusters of spherules for...

متن کامل

An Improved Physarum polycephalum Algorithm for the Shortest Path Problem

Shortest path is among classical problems of computer science. The problems are solved by hundreds of algorithms, silicon computing architectures and novel substrate, unconventional, computing devices. Acellular slime mould P. polycephalum is originally famous as a computing biological substrate due to its alleged ability to approximate shortest path from its inoculation site to a source of nut...

متن کامل

A bio-inspired algorithm for fuzzy user equilibrium problem by aid of Physarum Polycephalum

The user equilibrium in traffic assignment problem is based on the fact that travelers choose the minimum-cost path between every origin-destination pair and on the assumption that such a behavior will lead to an equilibrium of the traffic network. In this paper, we consider this problem when the traffic network links are fuzzy cost. Therefore, a Physarum-type algorithm is developed to unify th...

متن کامل

Physarum polycephalum Histones

Physarumpolycephalum is an acellular slime mould whose histones are of general interest because they allow comparisons to be made between lower eukaryote and higher eukaryote histones and, perhaps more importantly, they provide a unique opportunity for the study of histone changes in the mitotic cycle, which is naturally synchronous in P. polycephalum plasmodia, and during differentiation. Stud...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Complexity

سال: 2021

ISSN: ['1099-0526', '1076-2787']

DOI: https://doi.org/10.1155/2021/6698421